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(54) SCHEDULING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To perform scheduling in economical 
configuration concerning a scheduling device having packet 
queues to which respectively different use bands are allocated. 
SOLUTION: A packet input part 13 stores an inputted packet in 
one of plural packet queues 14 corresponding to the use band of 
that packet. At every unit time such as packet transmission 
interval, a scheduling managing part 15 applies the right of 
transmission to one of packet queues 14 having scheduled 
transmission time after current time and changes the scheduled 
transmission time of this packet queue, to which the transmission 
right is applied, corresponding to the use band. Besides, at every 
unit time as mentioned above, the scheduling managing part 15 
selects one of packet queues, which has the transmission right of >t* v > 
packets and stores the packets, as a transmission object packet 
queue. In a packet output part 1 6, the packet is read out of the 
packet queue 14 selected by the scheduling managing part 15 
and outputted to a packet output line 17. 
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J3fJ?-£tiWj-f-5. #H$60J-CB. *7*»©tHf£g$fc-fe 10 
U*£SB6 lrj^R^tt/c'Ji'X* hff-^©**^ — 3 

zti&Ltwmw* y 5x—«:*-5< -te u * f gp^affl 
tbhtxtc&.%m{k< l c'&-r>-c-mm$tm.*m? *> * ^*© y 

®&&m\w# y tn&ttmfrffl® * y ^-©*a 
[oo3o] -xtc. xmrnmoMftzmi-rz. **v> 

»- , J>^l lrt©;^? hA^SBl 3B. 20 
hAXm&l ZZftLT^irv h*iA^3n^i. -e© 
^ v VfemfrrtT ■> Y ifiMt -2>(Kffi3 * * ~> a >©Jg& 
tjW8Kg^TMH?a-r h**- 1 4©rt© 

h^fSSfrr rc*» h*t&«ftL/c 

i 5Kji*o-r&. ft. hA^ll^l 2B. -J»(C 

[0031] y > 1 5 n<vw@mm 

§B2 6B. >Vry hA^SBl Zifih^v h^^-^SO 

mmz+ 1 -rs. 

[0 0 3 2] £tc. Xtris*-') >^frg§Pl 5it*a> 
TB. A$r» hA*g|51 3 #>?>©>«$-? h + 

-p-cu-s. ot. c©®g*W£*;cf-ci&?Ji-r£. 

[ 0 0 3 3 ] m 1 5 B. ?$*$Wffl)S&2 1 {cfcOTtffrft 

5i9©7D-?+- htc^-r^s^^-r-sfc*©- 

tfcf§0-C*-5„ &fttg93 2tt. ^^352 5*5^3 

/•c-!r? 4©jtm^SiS20JST£jil€fT<,>.5*§ 
^Ky^iX hfg^*ffi^|-r'5 (H9, Xf^"S20 
1 ) . iittl^^JST«Ui;x^S|53 1 fCGWfSttT 
%£B$£iJCT© < WI<!:OTB. #(4^T©igja 
Wt t) <) > h T » S A r> > * C »4 ©*5ftgi6«J-C 

[ 0 0 3 4 ] a 1 5©WCtt. Sl&B^JC T= 1 3 0*s 
3ia^^S!IST*ia?-CC»SC4{C<t«5. (>7X# 
l.JS*#2). <*^*#1. 5S5te#3) . (f^ 
#2.$B$fc#l). (*7*#2. 555fc#3) . (f7 50 
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X# 3 . 5e5fe# 1 ) ©Stt*}tO^<-Jr h + a -{C*ric> 
■rsit®a}3 2 y hm^tB*$tirt>6. 
*fc. 1ff«^*-S/a— 5»3 3<DttlB4l/r. *7XRf| 
0lig$t-feU^fSP4 2-C«|il[Hl«:^7^#3?:®^ 
0. l-#3©0f£ftjfeH2U^$SR4 lTIJ-f 

n-en5B5fe#2. 555fe#3. JB5fe#3*S«l/r«,>4. 

-^r^i-T^. i'5^S©Islfeg5feH2UJ'^gi5 
4 IB. 1— #2-#3— »#N— #1 — • 

[003 5] ^^^#2. d?^^#3©|5] 

fKflBb-bU^3rff4 1». &&e>ft/cJli#K:S£oTi!ulH] 

aiRStifcy ^x^ hm#©^6-y-^ur. -en-e 
«Bfe-feui'*gp4 2B. ^*e>ti^jiHj*«:aeorfr@s 

f?$*a/c'J^x^ hm-^©^6-y--5 i -r^)C<!:K:J;^ 
T. «X(f 1 £iiJR-r£ (i9. Xf^S20 
2).IS*4l/T. ff«MMai2ia. 
555fe#3) {Cj^lS-rS^f h + 1 4£i8ftLfcC 

SP2 2&Cf^B»tHfS|S3 4tCtftt)rS (^f^S 
2 0 3). C©B$©^^*Ui8lgP2 1 ©tm«rS 1 6 

[0 03 6]*J©l$JHtHttl53 4«. (fvZttl.m 
$fe#3) ©^9 h*»-©WJI^*ij»aiSh4i. # 
* (1) (Cin-rj||#*tf^C<»:«:<t«). <*9^#1. 
555fe#3) 4©^©aStH ; ?S^S0n 

ew sTzmm^-r 

new ST=old ST+INT- (1) 
[0 0 3 7] CC-C. old ST«fJH©jMai^B$ 
SO. new S Ttt%4>)g!iJ7£l8Gl. I NTBjiUBn 

Pi-c&i. stunniNTK* »««aaJ2 4*i«ir 
*#fi§-rsc4{c«fc^-ci#6tx^„ c©m©«^. 

5X# 1. 5g5t#3) {cSfiftSTJ-S^*-? h + 1 4© 
old STBU19J. I NTB T2 5 J f*5© 
T. new STiLt r 1 44 J * 1. 55 

5fe#3) fcStjfc-rSX** 4©Ui>X^SP3 
ltCggc-T^ (^f^S204) . ttc. miRthftTZ 

mi(Hl5MWLfc^7X5: r^7^# 1 J (C^IEL/. 
#l©B«flBfe-feU**»4 IB. mflH]jltRU/c5E$t?r 
r5E$fe#3 J K^IE-r*. C©B#©^«t*fiaJS|J2 1©« 
1 7 (C^To 

[0038] mmmmm&2 2 b. ^1^1®^ 2 

-r^-^tc^^nrc^inmoj^^f n» (Sim 
m ©«©. ±m&**v h**.-t&sifrt*t&Lx&m 
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ztix^zmmtnm^iry h&^ifc-wJtiJrr* (0 

6. 5 7"S 1 0 5 ) . 

[0 03 9] C©£5tC. ^6^W©^SJJt5lg|52 1 
it. *V v h ©j£Hi * -f 5 > d^ftfc. 1 rxo^T vY* 

[0 040] HI 8K. *^attffi2 3<Z>flME€IMI! 

■j-sfcabo-ttSBa-c**. stw^gps i it. mam 

[004 1 )ll8©ffjm (^-7^# 1 . 5E$fe# 20 
2). 553fe#3) . (*5X#2, Jgjfc 

#1). (^7^#2, 5B5fe#3) . (^7^#3, 55 
$fe# 1 ) <Z>M££&o/-C4- 7 1 4 (C*tJ£-r*i£ 

HlteflBte-fel'* 5?SP6 2-C«milI«:i'7X# 1 
0. #2, #3©|51^a5fe-feU^^§|56 1 

-C«^n^n?E$fe# 1 , 555fe# 2 . 2 SriitRLT 

4>5*RS0iK&5fc-feUi'£SB6 2tJ. * 
5X# 1— #2— #3-»# l-»- - -0»C';>i^h« 30 

f7x«©§(i«fe*u 

*£g|S6 1«. ?6jfc# 1— .#2 — #3 — »#N-»# 

[0042] >7^#1, #2, # 3 ©H&ffiSte-fe U ? 

5g5fe#3. 555fe# 1 h + a- 1 4{C*tj£-rS'J 

^t>SP6 2fcfc. &&6ft/dlW¥Kg£oTiir0jliR3ft/c 
'Ji'i^f-fW^e.t-^t^CtK.tot. i»7 40 
X#2£iI!R-f £. iS^-tL/T. *,x-jSfRgP2 3tt 
(*7*#2. ^ft#3) K^JfrTSA*--, h*,r- 1 
4£il!RL-fcC<!:tCft9. K^rS/**- ? h + a-SWfl 
**SfMMBfll2 2 . HB;&*1 6. Sags 

SC2 6 0Cffi^-r^ (019). jltRttft^T &©*#£<!: 

7X£i7-7X#2fC^KU i7 7^#2©(5|^g7t-feU 

**356 nifJ[Hii^Lfc5E5t45B$fe#3«:^Mt-S 
(120) . 

[0043]^,h fcUTjSB l 6 «. I§5e<* tt/c^ -, 5 0 
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h**-mV¥-<D>ttry I-**- 1 4 

oaju-c^*? hffi^H^i 7^tB^j-r^. mantes 

352 2tt. *8JE3tifc^» h + ^-aBfl^©^? h 

1 AimmrzmmBjft'**? 1 /cwss 
-r-s. sa«sa52 6«. fgjgs*ifc^» h + ^-m 

&&-(D'<ir v h * ^ - 1 4 ©A* „ h SS^?r 1 

[0044] COiU. +i-X->-i> J L-7giJ5 2 
tt. ^,^,-1 4*ii-rs^7X^5B5fe-?><Ee!=i 

xrjliRSft/c u >ix f-M#©**e»@feS7t*iJ©«: 
7 h + 1 4(cPt4Ccic.C/c-2:Wj:x^ix A -y>^ 

[ 0 0 4 5 ] 0 2 U*. £ttHtt?gg|52 2 ©Sbff *SttW 
^-•5fcai>©-«Sg0-C*S. 12 lOM-Ctt, ff«M8P 
352 1 (>7X# 1 . 555fe#3 ) iCttfa-fZ^tr 

•^ + a-14^3tl. **-j§iR352 3*>6« 

(£"?*# 2. 5E$fc# 1 ) (Cttl&r&'t*- f h**-l 
4*iJgS3nri^. COit, 3HHl«l i tSSP2 2«. 
02 2(C^-TJ:^K:. (^7^#2« ^$fe# 1 ) (C>PtJ& 

•r-s^^f h + i- 1 4©iitapJtiA^7 r 1 j 
ftiw^tfc r 1 1 j (c^itfcg (@6, xf^s 

1 0 2) . 02 3{C^-TJ:^«C. 1 . 5S5fe# 

3) h + 1 4©jifflDltl-'<^7 h 

Ut£ ri j /c'Wti^b/c r 4 J Ct^BTS (06. ^f- 

»^sio5). c©^^>«: > muife'gm&z 2 «. 31 

^•y^ + a-ftcfll/tfet, *^-iliRg(52 

3frt>mm2titc*f v 1 4 (cstjs-r-siiiftBi 

FS^^Lfc^. ««IWH9iaS2 l*^il»l3 
[0 04 6] ^attSSS52 2«. 06©^f- 

?5"s 1 0 4fc^-rj;^tc. ^-jr?» h+^-stcgs-r 
-s^ftDrfii/^^ t-§n<Dwmit±.mzm~tri>z<D-e. 

EMffl(,Ct>tcr>X'iir~j hSiOWofc'^? h*^ 
-1 4tC»ttJffKC/<'5r f h^SimUfc^fCffe©-/^ ^ h 
+ ^-1 4(C-^x.S^S*S/hK(Ctt)xiCi*SpJtei 
^-2.. S/c. 151— ©^<-^7 hiHttl*-/ 5>^«:*3(,»-C 
*^-il!RgP2 3*6JgS3tlfc^-^7 h + ^-1 

/cW-C. Mi(.«imoaS2 l<t*^-i!lRSS2 3#fgS 
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[0047]@24B, *:*-jltRS52 3f*3©*a-X 
&„ mmK.m'ir**--?.*^ 2«. &ri>rv 

K. Kffi5fe*iJ5eaJ6 3 £ffi&5fc*iJ3£SiJ6 4 <b t&tf&Sfc-t: 
U**g|36 5 ££<f;l£,, 02 5. 02 614. -^ft-eft 
Sg$fc«5ggi$6 3 , fiflBfe««SI56 4 <D^fi»l*jnU/c 
0T£>5 O 

[0048] itlffi$fe*lj^g|56 3 tt. 9 h * ^- 1 

4S«:t9:wenrc>4. -etr. &ig&&*i»6 3 

xx HB#«Bii3-tf*. h*a- 1 4#©&5te 

e«^easP2 4*ieffiu-c^-5. isjaicc, n^mrn 
-eo-t. se@^jsa56 4« > *fier*asBw* 

jt*JB5*3#nrttl»B$ccy*iX Hre&aj§3«&. 

fifot, kmb&H£» 6 3 icmm s n/cufe^-fe u * 
1 4©y >ix nt*t©#**iau {gft&Hje 

S6 4K^SftfcSIEflBfc-tsU*#36 ltt. 

# rffij {ct83esnrt>4^v h**- 1 4©y*x 

[0049] |6#«te-teUi»$t«6 5H:.- i«&5fcffi£g|J 
6 3 bfc 'J * xx h <i*«l6*M0tstttcaft-*- 
5. C©<fc5&«fiS{cJ:»J. /^?h**-14©»W 
tQEib-r *tt»«Cl£ DfcAMItt* a - **■ * - 5 

s±, ««©.«*■ ^+ a -i4 KflBfcKKj&ofc-*- 

[0 05 0] 02 7»+a-^drS?jL— 5SIJ5 2©-e© 

S(cswe>n/c»g$t*ij^a56 3 i. &mmm*U5 1 
««c taw e> tifcfiflbfcwes 644. n mt s 

KW 6tlfcgPEttftMfflfflS 6 6 i . ffift&NSff 6 3 tC 
WeaJ6 4(C*fj£L/rt9:W6tlfcl->©-feUi»3rSP6 7 
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[005 1 ] 5E5feJi3£S|56 814. M*K. ft 9 

2#a. • -. murnm. stN+nti, 

hiitH* 4 2>ytcJH»r«. -t*vett555te# l . # 
2. -. #N. #1. -«^r%£lrOJ:9(c. «S 

££356 614. mCtt9t*m-?Z>^>rv 1 4# 

)EE©^aS*SB5 1 *>6ffig3fc¥(J5£356 3 &Sl>t4ffia 
10 4lBlN^6 4*ftts?fiI;l6tl& l J* xx Ht#©4»*> 
*x* Jr-jtlH! 

T. mril3§^L//c5'-7X©^©i7 7^*^ef^©Ji#-C 

'j?xxn^t-?L. «*33(cm^aufcni© 

[0 05 2] -feU*£§|56 7 a(4. 5gS5fe«SSP 6 3 * 
^LT«/<*j h + »-l 4*tlc«©^m^*a55 1*>6 

tfn, Hl>>7*i%tG 7 bl4. <S«5fc«J6a»6 4*rt-L-C 
» h +* - 1 4 tcj^Jtr &ailMWi»5 1 *>6SP 

StffiXF «-^©**> 6^B$tJgSgP 6 8 CC i r«3£ 

*. ^tS^-feU^^gPe 9(4. -feUi7^SP6 7a^6 
y ^xx hfi##U:b3ftri>&«dtt-?heaftu 
•feUf ^gP6 7a*>6y^xx hM^w^^nn^ 

30 t»ti^4Hzui'*aB6 7b*6tH*3nt:c>syi'xx 

[ 0 0 5 3 ] 02 8«. ^J^*fl{3PSP2 1 ft<D%W.XTV> 
a— 5»3 3©«©««WSrw-r^'n»i»H"C**. 131 
0cc^-r^«x^i;a-7gp3 3(4. h*^- 1 

4K;ftj£L-CJt&gl53 2 3&>6*lf 'J hfg^ 

h + ^- 1 4 4g$ l cW«:jlt«t--2>J:^«:-r'5>5fcs?) 

(c. §aw«sgi54 3 twfmmm$$4 a tmi&ft-t 

lsi>ii2l4 5Zm*.2>. 02 9. 03 014. *Mti9 
v 4'0'T$>-5 O 

[005 4] S«W«SS|54 3W. SW«;F + a-l 

4«(cg:w6nrt,^ < , for. ssaw#iJSg|S4 3 
i4. a/**- 9 4w> 

-C^Sii-^. «fo^.2>ltl2g|J3 2^e.m*3ti/c;i'x 

sa»jsa54 4(4. «i6-r*^^9 4tcv< 

^9 FA^S^nrc^jriils^, *tIc.-rSJtfSSIJ3 2*^ 

so e.ffi^?*ifcy ^ xx fie-^r. e 
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? h*^- 1 4©V Kt-^©^*&S-T'5Ci«: 

[0055] *e^fi$fe-b u ^ ^gp4 5 tt. saw^gp 

[0056] ##S9J«:@^g<DATM -fe.>U££8rr&A-TM 
< . TOES©"*' h £3311'*'*''' 

[0057] 

»#S:©rt© 1 -Dicker v h©i*tttft£#*. 
i8flHI*4jlfc'<*7 h8«3Mg©j§ffi^BS2nJ£-£© 

hgs*s©&ffl^ismDTg£f-r*©-c. m 

* loo/**-* hsa^©«:o^T©^m^B$^* 

SB#^J^*Js?)^ »tl« 6 ft -7 /cfi£*©^«: tb® L/ 

^^-U>^g^1ffiR-C*.5»©-C. 

ggifi^^ hma!-e#-58j^#*S. 30 

[0 05 8] ^X^Pa-^SP-?>**-^-Jr 

y » - 7 as aqww- i, mm.&9tmm*im ®%fflwm<D 

* * -jiiRfliJ(c«t 0 . at*©/** ? h * * - fcjgfcfefcic; 

[0059] jgffilf ©ggfJtt, m-<D^tr -J h j£fcH* W 

»-fc»*r*»flrij»''c*» Mfc (inunt©») 

[iIOfSf«] 
[0 1 ] #lfc9i©fi«S0l©:?*n * *0f 
[02] ^^a-'J^yflfSSUl 5©8tJ&tSJ£nVf :/ 
0^@t?W. 50 
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[S3 ] ?S«?gffiS&2 4#gg-f Sr— :/;b©«J&0!l£ 
[04] S««ffiSl52 6*iga^^x-^U©^09?r 

^T0r£>£. 

[05] man < gm&2 2w < em-tz>f—7>i><Dmmw 

[06] iHtott i gSgi52 2©toS^^7a-?-f- 

[07 ] Wmm»2 1 ©«fiX0d?rmr^P v ^0-C* 
£. 

[08] ib«SgP3 2<D^W?r^-r-7'Ov ; 5'0-C4>S o 
[09] ^mM2 \<DtmW*fh? 7 U + V 

[110] 3^**-^ -595 3 3©tfU£0!l£7jrf :/a 
?*0"C&£. 

[011] **-mfcU2-$<Dmim*m-?7uvi>m 

[0i2] ^as*a55 1 ©wjftM&CT-r^a » *0-c 

[013] *^-jlJRSI52 aofflMiit^n-?!. 
[014] *a-^^^a-7g|55 2<Dffl8.m*nif7 

[0i5] w%$mm>2 1 ©ttfWffls^-r-ttaaaT' 

[016] 9fAM»as2 1 ©ttfl^s^-r-tts^-c 

[017] ««mspfli2 1 ©■M«sa*mr-««ia'c 
*•&„ 

[018] **-jMJRg|&2 3©s&fi^Ji£^Tr-t*3g0 

[019] * *-jlfRSG2 3©ttf»Hl*^"r— ttsaa 

[020] * a HfflRW 2 3 ©i6f^S?:^-r-t^0 

[02 1] i§ffl*&JlS|S2 2©»f¥«Hl*^r-««ia 

[02 2] StU«msaJ2 2©ttf«Hl*^r-ttMH 

[02 3 ] jgffi««Sg|52 2 CiM14^t-TO0 

[02 4] +^-X-iry J L--7g|55 2 ©ffi©^0"I^ 
'TT'n^ ^0-C*^>. 

[02 5] «g*»Ei!|16 3©^#9*^T^a 7^0 

[02 6] {£g$fefiJ^S|J6 4<Dffif$.m*m-r7u v i>m 

[02 7] * J .-X^y 3 .-7gP5 2©-e©ffe©«^ 
^0-C*-2>„ 

[02 8] ^X^r^a-7aJ3 3©ffe©^09?r^-r 
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